Price manipulation in a market impact model with dark pool 



Florian Klock* Alexander Schied** Yuemeng Sun* 

March 4, 2013 

Abstract 

For a market impact model, price manipulation and related notions play a role that is similar 
to the role of arbitrage in a derivatives pricing model. Here, we give a systematic investigation into 
£SJ ■ such regularity issues when orders can be executed both at a traditional exchange and in a dark 

pool. To this end, we focus on a class of dark-pool models whose market impact at the exchange 
' is described by an Almgren-Chriss model. Conditions for the absence of price manipulation for 

all Almgren-Chriss models include the absence of temporary cross- venue impact, the presence of 
full permanent cross- venue impact, and the additional penalization of orders executed in the dark 
C | pool. When a particular Almgren-Chriss model has been fixed, we show by a number of examples 

that the regularity of the dark-pool model hinges in a subtle way on the interplay of all model 
parameters and on the liquidation time constraint. 

' Key Words: Price manipulation, transaction-triggered price manipulation, positive expected liquidation costs, 
£^ ■ dark pool, market impact model, optimal order execution, optimal liquidation 
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a -1 1 Introduction 



Recent years have seen a mushrooming of alternative trading platforms called dark pools. Orders 
placed in a dark pool are not visible to other market participants (hence the name) and thus do not 
influence the publicly quoted price of the asset. Thus, when dark-pool orders are executed against a 
matching order, no direct price impact is generated, although there may be certain indirect effects. 
Dark pools therefore promise a reduction of market impact and of the resulting liquidation costs. They 
lO . are hence a popular platform for the execution of large orders. 

Dark pools differ from standard limit order books in that they do not have an intrinsic price finding 
mechanism. Instead, the price at which orders are executed is derived from the publicly quoted prices 
at an exchange. Thus, by manipulating the price at the exchange through placing suitable buy or sell 
orders, the value of a possibly large amount of "dark liquidity" in the dark pool can be altered. For 
this reason, dark pools have drawn significant attention by regulators; see IOSCO (2011). We refer to 
Mittal (2008) for a practical overview on dark pools and some related issues of market manipulation. 

In this paper, we consider a stochastic model for order execution at two possible venues: a dark 
pool and an exchange. This model is a continuous-time variant of the one proposed by Kratz and 
Schoneborn (2010). It is a natural model, because it extends the standard Almgren-Chriss market 
impact model for exchange prices by a dark pool, where incoming matching orders are described by a 
compound Poisson process. We refer to Almgren (2003) for details on the Almgren-Chriss model and 
also to Bertsimas and Lo (1998) for a discrete-time precursor. A different approach to modeling and 
analyzing dark pools was proposed by Laruelle et al. (2010). 
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Kratz and Schoneborn (2010) mainly investigate optimal order execution strategies for an investor 
who can trade at the exchange and in the dark pool. But they are also interested in price manipula- 
tion strategies in the sense of Huberman and Stanzl (2004). Their Propositions 7.1 and 7.2 provide 
some first results on the existence and the absence of such strategies, and they propose the further 
investigation of this problem. We refer to Huberman and Stanzl (2004), Gatheral (2010), Alfonsi 
et al. (2012), and our Section 3 for discussions on the importance of the absence of price manipulation 
strategies. In Section 3 we will argue in particular that the absence of price manipulation and related 
concepts can be regarded as a regularity condition that plays a similar role for a market impact model 
as the absence of arbitrage for a derivatives pricing model. 

Our main goal in this paper is to investigate in a systematic manner the existence and absence of 
price manipulation with dark pools and related topics. To this end, we modify the setup of Kratz and 
Schoneborn (2010) in several ways. On the one hand, we simplify their setup by using the concrete 
continuous-time, single-asset Almgren-Chriss model to describe market impact at the exchange and 
by restricting the possibilities for adjusting the sizes of orders in the dark pool 1 . On the other hand, we 
allow for additional possibilities of cross-impact between the two venues and for additional "slippage" 
in dark-pool execution. 

In Section 4.1, our first main result characterizes completely those models from our class that are 
sufficiently regular for all underlying Almgren-Chriss models, either in the sense of the absence of price 
manipulation or in terms of the new condition of "positive expected liquidation costs". The critical 
quantities will be the size of "slippage" and the degrees of permanent and temporary cross-venue 
impact. In Section 4.2, we then investigate the existence of model irregularities for special model 
characteristics. It will turn out that generation of such irregularities hinges in a subtle way on the 
interplay of all model parameters and on the liquidation time constraint. In Section 4.3 we illustrate in 
a simplified setting that our regularity condition guarantees the existence of optimal order execution 
strategies, and we show how such strategies can be computed. 

The paper is organized as follows. In the subsequent Section 2 we introduce the model and 
formulate our standing assumptions. In Section 3 we review and discuss several notions for the 
regularity of a market impact model, namely the absence of standard and transaction-triggered price 
manipulation and a new condition of positive expected liquidation costs. Our main results are stated 
in Section 4 and proved in Section 6. We conclude in Section 5. 



We will analyze a continuous-time variant of the market impact model with dark pool that was 
proposed in Kratz and Schoneborn (2010). This model is natural since it extends the continuous-time 
version of the standard Almgren-Chriss market impact model for an investor who can generate price 
impact by trading at an exchange; see Almgren (2003) for details on this model and also Bertsimas 
and Lo (1998) for a discrete-time precursor. The Almgren-Chriss model has been the basis of many 
academic studies pertaining to market impact and is also common in industry application. 

In the Almgren-Chriss market impact model, it is assumed that the number of shares in the 
trader's portfolio is described by an absolutely continuous trajectory t i-4 Xt, the trading strategy. 
Given this trading trajectory, the price at which transactions occur is 



1 Kratz and Schoneborn (2010) allow for arbitrary adaptive adjustment of the sizes of orders in the dark pool. In our 
model, these orders can only be placed at the beginning of the trading period, and their remainder can be cancelled at a 
later time. The possibility of arbitrary adaptive adjustment of dark-pool orders influences the particular form of optimal 
order execution strategies, but it does not have a significant impact on the existence and absence of price manipulation in 
comparison to our setting, at least if we exclude so-called 'fishing' strategies (see Remark 3.5). Most dark pools operating 
in practice will probably have order placement and cancellation policies which lie in between these two possibilities. 



2 Model setup 
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Here, P 4 ° is the unaffected stock price process. The term h(Xt) describes the temporary or instantaneous 
impact of trading Xt dt shares at time t and only affects this current order. The term j(Xt — Xq) 
corresponds to the permanent price impact that has been accumulated by all transactions until time t. 
It is usually assumed to be linear in Xt — Xq with 7 denoting a positive constant, because linearity is 
also needed so as to exclude price manipulation; see Huberman and Stanzl (2004) or Gatheral (2010), 
see also Almgren et al. (2005) for empirical justification. 

Assumption 2.1. We assume that the unaffected stock price process (P[ )t>o is a cadlag martingale 
on a filtered probability space (fl, T, (J-i),P) for which J^q is P-trivial. Trading strategies (Xt) must 
be adapted to the filtration (J~t)- The permanent-impact parameter 7 is assumed to be strictly 
positive. The temporary-impact function h : R —¥ R is assumed to have the following properties: h 
is continuous, strictly increasing, and satisfies h(0) = and \h(x)\ — > 00 for |se| — > 00. Moreover, the 
function f(x) := xh(x) is assumed to be convex. 

The condition that P° is a martingale is a standard assumption in the market impact literature. 
One reason is that drift effects can be ignored due to the usually short trading horizons. In addition, 
we are interested here in the qualitative effects of price impact on the stability of the model. A nonzero 
drift would lead to the existence of profitable "round trips" that would have to be distinguished from 
price manipulation strategies in the sense of Definition 3.1. Our assumptions on h are satisfied for the 
popular choices of linear temporary impact, h(x) = rjx, or more generally for power-law impact, 

h(x) = n sgYi(x)\x\ u (2) 

where rj and v are positive constants and, typically, v < 1; see Almgren et al. (2005) for a discussion. 
An Almgren-Chriss model is thus defined in terms of the parameters 

(l,h,P°). (3) 

The Almgren-Chriss model is a market impact model for exchange-traded orders. We will now 
extend this model by allowing the additional execution of orders in a dark pool. A dark pool is an 
alternative trading venue in which unexecuted orders are invisible to all other market participants. In 
this dark pool, buy and sell orders are matched and executed at the current price at which the asset 
is traded at the exchange. 

In addition to a trading strategy executed at the exchange, investors can place an order of X shares 
into the dark pool at time t = 0. This order will be matched with incoming orders of the opposite 
side. These orders arrive at random times < t\ < T2 < . . . and we denote the size of incoming 
matching orders by Yi,Y%, . . . > 0. We consider only those orders that are a possible match. That is, 
the Yi will describe sell orders when X > is a buy order and buy orders when X < is a sell order. 
These incoming orders will then be matched piece by piece with the order X until it is cancelled or 
completely filled. That is, 



Yi :-- 



sgn(X)Yi, if£}=i*i<Pa 

X - sgn(X) jy- = \ Yj, if z%\ % ^ 1*1 and £5=1 % > 1*1 

0, if £pi^->l*|, 



is the part of the incoming order that is actually executed against the remainder of X. By defining 
the counting process associated with the arrival times (r^), 

N t := max{k £ N | T k < t}, (4) 
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the amount of shares that have been executed in the dark pool until time t can be conveniently denoted 
by 

N t 
i=l 

By (Qt) we denote the rightcontinuous filtration generated by (JFt) and Z. 

In the first part of the paper, we make some very mild assumptions on the laws and interdependence 
of the random variables (rj), (Y), and P°: 

Assumption 2.2. We assume the following conditions: 

< ti < oo P-a.s. and A := inf -P[n < 8] > 0; (5) 

0<5<1 

there exists xo > such that Ai := inf F[Yi > xo \ t\ < S] > 0. (6) 

<5>0 

We furthermore assume that P° is a martingale also under the filtration (Qt) generated by (J-t) and 
Z. 

Condition (5) means that the intensity for the arrival of the first matching order is bounded away 
from zero. Condition (6) states that there is a positive probability that the first incoming matching 
order has at least size xq, conditional on the event that {n < 5}. Clearly, these assumptions are 
very mild. The requirement that P° is a (^)-martingale allows (t^) and (Y) to depend on P° in 
an arbitrary manner but, conversely, limits the dependence of P° on these random variables. This 
limitation is entirely natural since we will explicitly model the possible dependence of exchange-quoted 
prices on dark-pool executions via (9). Note that Assumption 2.2 is satisfied in particular when n 
has an exponential distribution and (t^), (Y), and P° are independent random variables, as we will 
assume in the second part of the paper. 

Now we consider an investor who must liquidate an initial asset position of Xq € M shares during 
the time interval [0, T]. The problem of how to do this in an optimal fashion is known as the optimal 
order execution problem; see, e.g., Gokay et al. (2010), Schbneborn (2008), Schied and Slynko (2011), 
and the references therein. 

In the extended dark pool model, the investor will first place an order of X € K. shares in the 
dark pool 2 and then choose a liquidation strategy of Almgren-Chriss-type for the execution of the 
remaining assets at the exchange. This latter strategy must be absolutely continuous in time. It 
will thus be described by a process that parameterizes the speed by which shares are sold at the 
exchange. Moreover, until fully executed, the remaining part of the order X can be cancelled at a 
(possibly random) time p <T. Hence, the number of shares held by the investor at time t is 

X t :=X + [ i s ds + Z p t _, (7) 
Jo 

where Z£_ denotes the left-hand limit of Z£ = Z pA t- 

Definition 2.3. Let an initial position Xq 6 M. and a liquidation horizon T > be given. An 
admissible trading strategy is a triple x := (X, £, p) where X S M, p is a (^)-stopping time such that 

2 If at time t = the dark pool contains an order Yo of the opposite side, then the investor could fill this order 
immediately and then start liquidating the remaining asset position Xq — Yo, maybe by resizing the dark-pool order. 
Therefore we can assume that the dark pool does not contain a matching order at t = 0. Moreover, restricting the 
placement of dark-pool orders to t = lets us exclude so-called 'fishing' strategies; see Remark 3.5 below. 
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p < T P-a.s., and £ is a ( (^-predictable process that is P-a.s. bounded uniformly in t and u). In 
addition, the liquidation constraint 



L 



T 



x + 



ttdt + Z p = 



(8) 



must be P-a.s. satisfied. The set of all admissible strategies for given Xq and T is denoted by X(Xq,T). 

Due to (7) and (8), the terminal asset position of any admissible strategy is Xt = 0, since our 
requirement p < T implies that Zj,_ = Z p . 

Now we turn to the definition of the prices at which the orders at the exchange and in the dark 
pool are executed. In particular, we will specify the cross impacts of order execution in the dark pool 
on the exchange price and vice versa. Here, our approach is to introduce a model that is flexible 
enough to allow for a wide range of possible mutual influences of orders executed on both venues. 
Extending (1), the price at which assets can be traded at the exchange is defined as 



Here a € [0, 1] describes the intensity of the possible permanent impact of an execution in the dark 
pool on the price quoted at the exchange. The existence of such a cross-venue impact can be made 
plausible by noting that without the dark pool the matching order would have been executed at the 
exchange and there would have generated permanent price impact in a favorable direction. Thus, 
the price impact generated by the execution of a dark-pool order can be understood in terms of a 
deficiency in opposite price impact. 

The price at which the i th incoming order is executed in the dark pool will be 



In this price, orders executed at the exchange have full permanent impact, but their possible temporary 
impact is described by a function g : R — s> R. The parameter (3 > in (10) describes additional 
"slippage" related to the dark-pool execution, which will result in transaction costs of the size /S7YJ 2 . 
It may also be used to account for hidden costs, which relate to dark pools but which are extremely 
difficult to model explicitly. For instance, one can think of costs arising from the phenomena of adverse 
selection or 'fishing'; see Mittal (2008) and Kratz and Schoneborn (2010). Moreover, due to the very 
nature of dark pools, data may be sparse so that there will be a high degree of model uncertainty. 
The parameter f3 can thus also serve as a penalization of dark-pool orders in view of adverse selection, 
model misspecification, fishing (see Remark 3.5), and other hidden costs that are difficult to model 
explicitly. In this case, P Ti in (10) is not the actual price at which the dark-pool order is executed, 
but it is a virtual adjusted price that includes hidden costs and penalties. 

Assumption 2.4. We assume that a € [0, 1], j3 > 0, and that g either vanishes identically or satisfies 
the conditions on h in Assumption 2.1. 

Definition 2.5. The dark-pool extension of a given Almgren-Chriss model is defined in terms of the 
new parameters 




(9) 




(10) 



P n+ f3 7 Y l + (g(Z n )-h(Z n )). 



(a,/3, 9 ,(r0,(li)) 



(11) 



satisfying Assumptions 2.2 and 2.4. 
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Our main goal in this paper is to study the influence of these parameters on the stability and 
regularity of the model and, in particular, on the optimal execution problem. Our investigation will 
be based on an analysis of the revenues generated by a trading strategy. In such a strategy, £j dt shares 
are bought at price P% at each time t. In addition, Yi shares are bought at price P n at each time Tj. 
The revenues generated by the strategy until time T are thus given by 

K T = - isPs ds-J2 Y l P Tl . (12) 
J o 1=1 

To emphasize the dependence of TZt on the strategy x = (A^,£, p) we will sometimes also write TZj,. 



3 Price manipulation 

Our main concern in this paper is to investigate the stability and regularity of the dark-pool extension 
in dependence on the parameters (7, h, P°) and (a,/3,g, (t^), (%)). This question is analogous to 
establishing the absence of arbitrage in a derivatives pricing model, where absence of arbitrage is a 
necessary condition for the existence of replicating strategies of a given contingent claim. 

But there must also be a difference in the notions of regularity of a derivatives pricing model and 
of a market impact model. In a derivatives pricing model, one is interested in constructing strategies 
that almost surely replicate a given contingent claim, and this is the reason why one must exclude 
the existence of arbitrage opportunities defined in the usual almost-sure sense. In a market impact 
model, one is interested in constructing optimal order execution strategies. These strategies are not 
defined in terms of an almost-sure criterion but as minimizers of a cost functional of a risk averse 
investor. Commonly used cost functionals involve expected value as in Bertsimas and Lo (1998) 
and Gatheral (2010), mean- variance criteria as in Almgren and Chriss (2001), expected utility as in 
Schied and Schoneborn (2009) and Schoneborn (2008), or alternative risk criteria as in Forsyth et al. 
(2010) and Gatheral and Schied (2011). Therefore, also the regularity conditions to be imposed on a 
market impact model need to be formulated in a similar manner. To make such regularity conditions 
independent of particular investors preferences, it is reasonable to formulate them in a risk-neutral 
manner: 

Definition 3.1 (Huberman and Stanzl (2004)). A round trip is an admissible trading strategy with 
Xq = 0. A price manipulation strategy is a round trip that has strictly positive expected revenues, 
E[JZ T ] > 0. 

When the revenues are a concave functional of an order execution strategy, as it is often the case, the 
existence of price manipulation precludes the existence of optimal execution strategies for risk-neutral 
investors, because one can generate arbitrarily large expected revenues by adding a multiple of a price 
manipulation strategy. In most cases, the same argument also works for risk-averse investors provided 
that risk aversion is small enough. The problem of characterizing the absence of price manipulation 
in a dark-pool model was formulated in Kratz and Schoneborn (2010), along with some first results in 
that direction. Analyses of the absence of price manipulation in various other market impact models 
were given, e.g., by Huberman and Stanzl (2004), Gatheral (2010), Alfonsi and Schied (2010), Alfonsi 
et al. (2012), and Gatheral et al. (2011). 

It was observed in Alfonsi et al. (2012) that the absence of price manipulation may not be sufficient 
to guarantee the stability of the model, because optimal order execution strategies can still oscillate 
strongly between alternating buy and sell trades, a property one should exclude for obvious reasons. 
This was the reason for introducing the following notion. 
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Definition 3.2 (Alfonsi et al. (2012)). A market impact model admits transaction-triggered price 
manipulation if the expected execution costs of a sell (buy) program can be decreased by intermediate 
buy (sell) trades. 

In our situation there would be transaction-triggered price manipulation if there exists Xq £ R and 
a strategy (X, £, p) for which either X or some £t have the same sign as Xq and that has strictly higher 
expected revenues than all strategies (A', £',//) for which both X' and £' t have always the opposite 
sign of Xq. We will also consider the following notion: 

Definition 3.3. The model has positive expected liquidation costs if for all Xq 6 R, T > 0, and every 
corresponding order execution strategy 

E[TZ T ] < A P - (13) 

Condition (13) states that on average it is not possible to make a profit beyond the face value of 
a position out of the market impact generated by one's own trades. We have the following hierarchy 
of regularity conditions in our model. 

Proposition 3.4. (a) If there is no transaction-triggered price manipulation, we have positive ex- 
pected liquidation costs. 

(b) If we have positive expected liquidation costs, then there is no price manipulation. 

Implication (a) holds for every market impact model in which buy orders increase the price and 
sell orders decrease the price. This implication is particularly useful in models where the condition of 
positive expected liquidation costs is violated, since it immediately yields the existence of transaction- 
triggered price manipulation. Implication (b) clearly holds for every market impact model. 

Remark 3.5. A common price manipulation strategy is the so-called 'fishing' strategy in dark pools; 
see Mittal (2008). In a fishing strategy, agents first send small orders to dark pools so as to detect 
dark liquidity. Once a dark-pool order is detected, the visible price at the exchange is manipulated 
for a short period in a direction that is unfavorable for that order. Finally, a large order is sent to the 
dark pool so as to be executed against the dark liquidity at the manipulated price. 

Here, we are not interested in the profitability of such predatory fishing strategies but primarily 
in the stability and regularity of optimal order execution algorithms in dark pool and exchange. We 
therefore exclude fishing strategies by allowing the placement of orders in the dark pool only at time 
t = 0. Allowing for the placement of dark-pool orders at times t > will increase the class of admissible 
strategies. In such an extended setting, the conditions of no-price manipulation or of positive expected 
liquidation costs will be violated as soon as they are violated in our present setting. 

4 Results 

An Almgren-Chriss model is specified by the parameters (7, h,P°) satisfying Assumption 2.1. Its 
extension incorporating a dark pool is based on the additional parameter set (a,(3,g, (r,), (Yi)), which 
will always be assumed to satisfy Assumptions 2.2 and 2.4. We are interested in the conditions we 
need to impose on these parameters such that the extended market model is regular. Here, regularity 
refers to the absence of price manipulation and related notions as explained in the preceding section. 

4.1 General regularity results 

Our first result characterizes completely those parameters (a,/3,g, (r^), (Yi)) for which the dark-pool 
extension of every Almgren-Chriss model is sufficiently regular for all time horizons. 
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Theorem 4.1. For given (a,/3,g,(Ti),(Yi)), the following conditions are equivalent. 

(a) For any Almgren-Chriss model, the dark-pool extension has positive expected liquidation costs. 

(b) For any Almgren-Chriss model, the dark-pool extension does not admit price manipulation for 
every time horizon T > 0. 

(c) We have a = 1, j3 > ^ and g = 0. 

Remark 4.2. Let us comment on the three conditions in part (d) of the preceding theorem. 

(i) The requirement a = 1 means that an execution of a dark-pool order must generate the same 
permanent impact on the exchange-quoted price as a similar order that is executed at the 
exchange. At first sight, this requirement might seem artificial. At second thought, however, 
one realizes that price impact generated by the execution of a dark-pool order can be understood 
in terms of a deficiency in opposite-price impact; see the discussion following (9). 

(ii) The condition j3 > \ means that the execution of a dark-pool order of size Y{ needs to generate 
"slippage" of at least -^Y^. This latter amount is just equal to the costs from permanent impact 
one would have incurred by executing the order at the exchange. With this amount of slippage, 
the savings by executing an order not at the exchange but at a dark pool would thus be equal to 
the costs generated by permanent impact. It seems that dark pools that are currently operative 
do not charge transaction costs or taxes of this magnitude. Nevertheless, our theorem states 
that a penalization with a factor (3 > ^ is needed for a robust stabilization of the model against 
irregularities. 

(iii) The requirement g = means that temporary impact from trades executed at the exchange 
must not affect the price at which dark-pool orders are executed. This requirement may not 
be surprising, although the (^-predictability of the exchange-traded part (£() of an admissible 
strategy excludes short-term manipulation in immediate response of the arrival of a matching 
order in the dark pool. 

In Theorem 4.1, it is crucial that we may vary at least the parameter h of the underlying Almgren- 
Chriss model. If all parameters are fixed, we can only obtain the following implication instead of an 
equivalent characterization of regular models. 

Theorem 4.3. Suppose an Almgren-Chriss model with parameters (7, /i, P°) has been fixed. When a 
dark-pool extension (a,(3,g, (rj), (Yi)) of this model does not admit price manipulation for all T > 0, 
then 

P><*-\- ( 14 ) 

//, in addition, there is equality in (14) and g(x) = nh{x) for some constant k > 0, then k = and 
a = 1. 

In the next section, we will analyze several concrete situations in which some of the model param- 
eters are chosen in a particular way. Our corresponding results will first illustrate that (14) cannot be 
improved in general. For instance, it will follow from Corollary 4.11 that even in the case a = f3 = it 
may happen that there is no price manipulation for all T > 0, but this situation is then characterized 
in terms of relations between 7, h, and the law of t±. 
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4.2 Regularity and irregularity for special model characteristics 

In this section, we will investigate in more detail the regularity and irregularity of a dark-pool extension 
of a fixed Almgren-Chriss model. To this end, we will assume throughout this section that slippage is 
zero, /3 = 0, which is the natural (naive) first guess in setting up a dark-pool extension of an Almgren- 
Chriss model. We know from Theorem 4.1, though, that there must be some Almgren-Chriss model 
such that there is price manipulation for sufficiently large time horizon T. 

First, we will look into the role played by T in the existence of price manipulation. We show 
there exists a critical threshold T* > such that there is no price manipulation for T < T* but 
price manipulation does exist for T > T* . We will show that all three cases T* = oo, < T* < oo, 
and T* = can occur. Second, we will analyze the stronger requirements of absence of transaction- 
triggered price manipulation and of positive expected liquidation costs. We will find situations in 
which there is no price manipulation for all T > but where the condition of positive expected 
liquidation costs fails and where there is transaction-triggered price manipulation for sufficiently large 
T. 

We will make the following simplifying but natural assumption on the dark-pool extension defined 
through (a, /?, g, (n), (Y;)). 

Assumption 4.4. We assume the following conditions throughout Section 4.2. 

(a) Slippage is zero: (3 = 0. 

(b) The process (Nt), as defined in (4), is a standard Poisson process with parameter 9 > and 
(Yi) are i.i.d. random variables with common distribution \x on (0, oo]. We also assume that the 
stochastic processes (P®), (Nt), and (%) are independent. 

Note that Assumption 4.4 (b) implies that 

N t 

lim Y*Yi = X P-a.s. (15) 

1 i=X 

Note also that we do not exclude the possibility that Y, takes the value +oo with positive probability. 
The particular case Yj = +oo P-a.s., corresponding to /i = Soo, can be regarded as the limiting case 
of infinite liquidity in the dark pool. It results in Y\ = X and hence in an immediate execution of the 
entire order X. In fact, many dark pools allow the specification of lower limits on the size of matching 
orders, for instance to avoid the effects of 'fishing'. So, in principle, it should be possible to set this 
lower limit equal to X. Unless fi = Jqo, setting such a limit will however lower the arrival rate 8 of 
matching orders. 

In Propositions 4.5 and 4.7, we will consider the situation in which the execution of a dark-pool 
order has full permanent impact on the price at the exchange, i.e., a = 1. In view of our assumption 
j3 = 0, Theorem 4.3 implies that there will be price manipulation for sufficiently large T. The following 
proposition shows that one then can also generate arbitrarily large expected revenues. In contrast to 
the situation in many other market impact models, this conclusion is not obvious in our case, because 
the expected revenues are typically not a concave functional of admissible strategies. 

Proposition 4.5. Suppose that an Almgren-Chriss model has been fixed and that a = 1. Then, for 
any Xq G R, 

lim sup E[R%] = +oo. 
Tt°o x€X (Xo,T) 

In particular, the condition of positive expected liquidation costs is violated. 
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Now we examine in more detail the role played by T in the existence of price manipulation. First, 
we show that for a certain class of models there is no price manipulation for small T. 

Proposition 4.6. Let g = and h(x) = rjx. If T < —, then there is no price manipulation. 

Since the class X(Xq,T) of admissible strategies increases with T, the existence of price manip- 
ulation for one T implies the existence of price manipulation for any T' > T. Hence there exists a 
critical value T* such that there is no price manipulation for T < T* but price manipulation does 
exist for T > T*. For a = 1 and linear temporary impact, the next proposition shows, that T* = -2. 
Furthermore, we show that T* = for sublinear temporary impact. 

Proposition 4.7. Suppose that an Almgren-Chriss model has been fixed and that a = 1. 

(a) If g = and temporary impact in the Almgren-Chriss model is linear, i.e., h(x) = rjx, then there 
is no price manipulation if and only if 

r<^. (16) 

7 

(b) If¥[Yi > x] > for all x and h has sublinear growth, i.e., 

h(x) 
lim = 0, 

>oo X 

then there is price manipulation for every T > 0. 

For the next set of results, we will assume that 

a = 0, g = and h(x) = rjx, (17) 

in addition to Assumption 4.4. By Theorem 4.1, we know that there exists an Almgren-Chriss model 
for which there is price manipulation and for which the condition of positive expected liquidation costs 
is violated for sufficiently large T. Our aim is to give a refined analysis for the class of Almgren-Chriss 
models with linear temporary price impact. We first take a look at the condition of positive expected 
liquidation costs. 

Proposition 4.8. Consider a fixed Almgren-Chriss model and suppose that condition (17) holds. 
(a) If 2 < 29, we have for any Xq £l \ {0}, 

lim sup E[n*] > X P + ^7 2 A 2 — p > X P . (18) 

T t°° x eA-(x ,T) 2 277(9-7 



(b) // either I = 29 and X ^ or % > 26, then 



lim sup E[7£y] = +oo. 



In particular, the condition of positive expected liquidation costs is violated in both cases. 

Proposition 3.4 immediately yields that there is transaction-triggered price manipulation in the 
situations considered in Proposition 4.8. We are interested in the form of these manipulations. 

Proposition 4.9. Consider a fixed Almgren-Chriss model and suppose that condition (17) holds. The 
violation of positive expected liquidation costs in Proposition 4-8 can only be obtained by intermediate 
buy (sell) trades at the exchange during an overall sell (buy) program. 
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Therefore, if T is large enough, only a strategy that manipulates the exchange-quoted price can 
be more profitable than other strategies. 

Some of the preceding results can be strengthened in the infinite-liquidity limit p = 6^ . We refer 
to the paragraph after Assumption 4.4 for a discussion of this condition. We first show that (18) 
actually becomes an equality. 

Proposition 4.10. Consider a fixed Almgren-Chriss model. Suppose moreover that condition (17) 
holds and that p, = S^, . Then, for Xq € M. and ^ < 26 , 

lim sup E[K*\ = XqPq + \ 1 2 X 2 q —±— . (19) 

Equation (19) is remarkable, because it implies on the one hand that the condition of positive 
expected liquidation costs is violated. By taking Xq = we see, on the other hand, that there is no 
price manipulation and T* = oo. In fact, we have the following result. 

Corollary 4.11. Consider a fixed Almgren-Chriss model. Suppose moreover that condition (17) holds 
and that p, = 5oo. Then there is no price manipulation for every T > if and only if 2 < 29. 

By comparing the preceding result with Propositions 3.4 and 4.10, we arrive the following state- 
ment. 

Corollary 4.12. Under the assumptions of Corollary J^.tl there is always transaction-triggered price 
manipulation for sufficiently large T . Standard price manipulation, however, exists only for - > 26. 

4.3 Optimal order execution strategies 

In this section, we illustrate some of our results by determining an optimal strategy for selling Xq > 
shares. To this end, we will make a number of simplifying assumptions, because our main goal is 
to analyze the regularity of the model. In particular, for us, optimality of a strategies refers to the 
maximization of the expected revenues. For a detailed analysis of optimal order execution strategies 
in a discrete-time model with dark pool we refer to Kratz and Schoneborn (2010). 

We fix an Almgren-Chriss model and assume that Assumption 4.4 (b) holds and that 

a = 1, $ = i g = 0. (20) 

Then Theorem 4.1 guarantees that there is no price manipulation. For simplicity, we will also assume 
that there is infinite liquidity in the dark pool in the sense that 

fi = too- (21) 

Then the entirety of the dark-pool order X will either be filled when t\ < p or it will be cancelled 
when T\ > p. In this setting, an admissible strategy (X,£,p) will be called a single-update strategy if 
p is a deterministic time in [0, T) and £ is predictable with respect to the filtration generated by the 
stochastic process l/ n < t i, t > 0. 

Note that the process £ of a single-update strategy evolves deterministically until there is an 
execution in the dark pool, i.e., until time T\. At that time, £ can be updated. But the update will 
only depend on the time n and not on any other random quantities. In particular, £ can be written 
as 

& = Sf ^ 71 ° r71> "' (22) 

I £ t , if t > T\ and t\ < p, 



where £° is deterministic and ^ depends on r\. 
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Proposition 4.13. Suppose that that Assumption 4-4 0°), (20), and (21) hold. For any Xq € R and 

T > i/iere exists a single-update strategy that maximizes the expected revenues K[TZt] in the class of 
all admissible strategies. 

Now we show how an optimal single-update strategy can be computed. To this end, we make the 
additional simplifying assumption that temporary impact is linear, h(x) = ijx. It will follow from 
Equation (40) in the proof of Proposition 4.13 that the expected revenues of a single-update strategy 
are given by 



T 



1 



v (e s fe-» s ds- V e 



o 



n9e- et — — ^ dt. 

' T-t 



(23) 



A standard calculation shows that the strategy X® := Xq — Jjj £° ds, < t < p, minimizing this 
expression is the solution of the Euler-Lagrange equation 



.Xp + 9 x0 + e X t X = 



(24) 



with initial condition X® = Xq and a terminal condition X® that will be determined later. By using 
the computer algebra software Mathematica, we found the analytic solution 



X" = X- 



(6Te eT {T - p)(Ei(-T0) - Ei(9(p - T))) -p + T(l- e^)) - e 9t P X 
+ (t - T)(X e ep -X° p +X)+ 9(T - t)e 0T [Ei((t - T)9)(T(X - X° p + X) 
- P X ) + X (p - T)Ei(9(p - T)) + T(X° p - X)Ei(-T9)] + e et T(X -X° p +X)\, 



where Ei(t) = s 1 e s ds is the exponential integral function. The constants />, X and X p can then 
be determined by optimizing the expression (23) numerically. Finally, the part £ x of the strategy, 
which describes the trades to be executed at the exchange after time p A t\ is given by 



on {n < p}, 



e, 1 



T-T! 

X n 



VT-p 



on {p < n}; 



see (39) in the proof of Proposition 4.13. 



5 Conclusion 

We have analyzed the regularity of a class of dark-pool extensions of an Almgren-Chriss model and 
found that such models admit price manipulation strategies unless the model parameters satisfy cer- 
tain restrictions. These restrictions are satisfied for every Almgren-Chriss model when the penalty 
parameter /3 is equal to ^, the cross- venue impact parameter a is 1, and there is no temporary price 
impact from the exchange on dark-pool prices. With these choices, the dark-pool extension of any 
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Almgren-Chriss model is free of price manipulation, has positive expected liquidation costs, and hence 
admits reasonable optimal order execution strategies. In this sense, the model is then regular. 

It should be noted, however, that the parameter values a = 1 and /3 = \ will typically not 
correspond to values found in empirical analysis or calibration of real- world dark pools. Our results 
can therefore provide some indication that dark pools may create market inefficiencies and disturb 
the price finding mechanism of markets, although further empirical analysis will be needed to support 
this conjecture. 

6 Proofs 

Recall from Assumption 2.2 that the martingale property of (Ff) is retained by passing to the enlarged 
filtration (Gt)- Next, for an admissible strategy, the asset position process X defined in (7) is an 
admissible integrand for P° since it is leftcontinuous, (^)-adapted, and hence ((/^-predictable. Recall 
also that f(x) = xh(x). 

Lemma 6.1. The terminal revenues of an admissible strategy for given X$ and T are given by 

r T r / N p \ 2 r T 



K T = XoPo+J o X t dP?-^(x + J2 Y ?) - J /(& 

Np ( n \ 

£ Y (7 ^ 6 ds - ai X n+ + 0-yYi + g($ n )j . 



dt 



Proof. First we prove that 

N 



- f e t if dt-jr YiP° = a p ° + f x t dp t °. 

Jo i=l Jo 

To this end, we first define X t := f £ s ds and note that P-a.s. Xt = —Xq — Z T _ = —Xq — Z T . 
Moreover, the independence of N and P° implies that P-a.s. P°_ = P°. I n particular, the quadratic 
co-variations [P°, N] and [P°,Z] vanish P-a.s. It follows that P-a.s. 

A P ° + £ X t dP t ° = A P ° + £ (x + J* £ s ds + Z p \ dF? 

= X P$ + X (P T - P °) + [ X t dP?+ [ T Z t p _dP? 

Jo Jo 

rT rT 

= -P T Z T _ - / &P° dt + Z T P T - / P t °_ dZ p t 
Jo Jo 



T N p 

/ ^dt-Y^YP^ 

J i=i 

T N p 

/ a t p?dt-Y,YP° Ti . 
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Thus, P-a.s., 



T N p 
K T = - itPtdt-Y^YiP^ 
J o i= i 

- J 6 [Pt +-rUtsds + aZ p t \ + h(&) \ dt 



~Jl Yi y P n + 7 l£ Zsds + a J2 Y jj + P^Yi + ) 
A P + [ X t dP?-j [ f 6 <fe ft dt - [ ttl<xZ p t _ dt- f /(&) dt 

JO JO JO JO JO 

^ 7 6 ^ + «7 y Yj + + 

i=i V ^ i=i+l 



i=l 

In the last step, we have again used the fact that Xt = Xt+ = P-a.s. □ 

Proof of Proposition 3.4- (a): Assume Xq > 0, and let the trading strategy be selling only, i.e. < 
for all i and Yi < for all i. Then Pt < P 4 ° for all i and P Tj < Pj? for all i. Using integration by parts, 
we find that 

TZ T <- £ S P° ds - V F*P° = A P ° + / X t dP t °. 
Jo i=1 jo 

Since (P°) is a martingale, E[7?/r] < AoPq f° r such a trading strategy. Absence of transaction-triggered 
price manipulation implies that the expected revenues cannot be increased by intermediate sell trades 
and therefore, we have E[7£t] < AoPq for all trading strategies. The case Ao < works analogously, 
(b): By setting Ao = in (13) we find that E[7&r] < for round trips. □ 

In the following, we will consider round trips which cancel the order in the dark pool after the first 
execution, i.e. Ao = and p = t\ A r with some r < T. With Lemma 6.1 we find that the revenues of 
such a round trip are 

K T = [ T X t dP? - h {n < r} Y? " / T /(&) dt 
Jo 1 JO 

-l {n < r} Fi ( 7 A T1 _ - a 7 (A T1 _ + Y x ) + /W + ff(CrJ) ■ 
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Furthermore, we will consider strategies that do not depend on P , i.e. they only depend on t\ and 
Y\. In particular, these strategies can be written as 



6 



if t < n or t\ > r, 
if t > r\ and n < r, 



(25) 



where £° is deterministic and depends on t\ and Yi. As in Section 4.3, we will call these strategies 
single-update round trips. We define further X t ° = J * £j? ds. 
The revenues of a single-update round trip are 



E[7^ 



ri > r 



(26) 



-E 



[ T f(&dt; 



T\<r 



E 



7 AYi 2 + 7 (1 - a)X»7i + <?(O y i ; n < r 



where 



1 



A :=-« + - + /?. (27) 
We will next prove Theorem 4.3. The proof of Theorem 4.1 will be based on Theorem 4.3. 



Proof of Theorem 4-3. We first show that we must have that A > when there is no price manip- 
ulation. To this end, we assume by way of contradiction that A < but that there is no price 
manipulation for all T. Consider the single-update round trip with r = T/2, X > 0, and 



-2Yi 



6 



o 



if t > r and t\ < r 
otherwise. 



The expected revenues of this strategy satisfy 

T 



E[R 7 



-E 



-/ 



E 



Yyh 



The continuity of h{x) at x = yields that h(—2Y\/T) /~ for T t oo. Dominated convergence and 
our assumption A < hence imply that 



lim E[ft r l 

Tfoo 



-7AE [ y1 ] > 0. 



It follows that for sufficiently large T the expected revenues are strictly positive, and so there is price 
manipulation. But this contradicts our assumption. 

We now consider the special case in which A = and g(x) = Kh(x) for some k > and deduce 
k = 0. By way of contradiction, we will show that there is price manipulation for sufficiently large T 
when k > 0. Consider any single-update round trip. When holding r fixed and taking T arbitrarily 
large, we can liquidate the asset position X TlAr arbitrarily slowly during [r,T] and thus achieve that 
both £® \t and £j \ for t > r as T t 00. By sending T to infinity in (26), it follows that we can 
achieve via monotone convergence that 



lim E\TZ T ] 

Ttoo 



-E 



f($)l {t < Tl} dt + ( 7 AYi 2 + 7(1 - a)X%J x + g{e Tl )Yi) 1 { 



{n<r} 



(28) 



where we keep the term with A for the moment, although A = here, because this and the subsequent 
formulas will also be used later on. Now we take some 5 € (0, 1), which will be specified later, and let 
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5 and = —5 for < t < 5. We also suppose that X > 0. Then 



lim E\TZ T } 

Ttoo 



-E 



/(-£) ^ i {t < ri} + ( 7 Ay x 2 + n( 7 (i - «)x° + i {T1 < a} 



> -*/(-*) -E 



f 7 Ay 1 2 + y l5 (-5) N )i 



L{n<«5} 



(29) 

(30) 



> 



\ K,n{—o) 
-Kh(—S)s(^ - - + AqAiXq^, 



where we have used (5) and (6) in the last step. Due to the assumption AoAiXo > 0, this expression 
is strictly positive as soon as 5 > is small enough. This implies the desired existence of price 
manipulation for sufficiently large T. 

We now show that we must have a = 1 when A = and g = 0. To this end, we assume by way 
of contradiction that a < 1. As before, we may assume that (28) holds. When taking r = 1 and 

■= St[o i] for 5 G (0, 1), we have X° = -5t\ on {n < r}, and (28) yields that 



lim miZr] 

Ttoo 



-E 



/(-S)l {t < n} dt + 7 (l-a)X°Y 1 l { 



Ti<r} 



5 



/i(-5)+ 7 (l-Q)E[r 1 y 1 l {T1 < r} ; 



But the latter expression is strictly positive as soon as 5 is small enough, because E[ riYil{ n<r } ] is 
strictly positive by (5) and (6). Hence, a < 1 implies the existence of price manipulation for sufficiently 
large T. □ 

Proof of Theorem 4-1- The implication (a)=^(b) follows immediately by taking Xq = 0. 

(b)=>(c): We already know from Theorem 4.3 that we must have A > 0, where A is as in (27). 
Thus, it remains to show that g = and a = 1. 

We start by showing that g = 0. To this end, we assume by way of contradiction that there is no 
price manipulation but g ^ 0. Then g must satisfy the conditions on a temporary-impact function in 
Assumption 2.1. When A = 0, we can take h := g and get the desired contradiction from the second 
part of Theorem 4.3. So let us now consider the case A > 0. To this end, we consider again the 
situation in the proof of Theorem 4.3 in which (28) holds and where r = 5, 5 £ (0, 1), and £f = —5 
for < t < 5. Then we have from (30) that 

JjmEpZr] > -6f(-6) - ^Eflf^^ ] - g(—S)E [ Fil{ n < 5 j. ] . 

On the one hand, we have 0<Yi = YiAX<A and hence 

Eflfl^}] <X 2 F[ Tl <5]. 

On the other hand, our assumption (6) implies that for all X such that < X < xq we have 
E[Yi |n < 5] > Ail". Thus, for < X < x we have 



lim EITZt] > Sf(-S) - (jAX 2 + g(-5)X 1 X)F[T 1 < 5}. 

Ttoo 
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Choosing X = -g(-5)X 1 /(2-/A) yields 

lim E[R T ] > -Sf{-S) + g( ~^ )2A ' p[r! < 5] > 5g{-5) 2 



/ 6h(-6) 



A? 



At 



\g(-ST ' 4A 7 ' H V' (31) 

where we have used (5) in the last step. One can check that the function h(x) := xg(x) 2 satisfies 
Assumption 2.1. But with this choice, the right-hand side of (31) becomes strictly positive for suf- 
ficiently small 5 > 0, and we obtain price manipulation for sufficiently large T. This completes the 
proof of g = 0. 

Now we show that we must have a = 1. To this end, we assume by way of contradiction that 
a < 1 and start from the identity (29), which holds for r = 5, X > 0, $ = —5 for < t < 5, and a 
suitable choice for ^ and £° (t > S), depending on T. We take 5=1 and hence have X^ = —t\ on 

< 1}. Since g = 0, (29) implies that 



lim E\TZ T ] 

Ttoo 



-E 



/(-l) J l {t < Tl} dt + (7AY 2 - 7 (1 - a)Y lTl ) 1 



{n<l} 



dt 



> _/(_!) + E ( - 7 A^ + 7 (1 - a)Yin l {n < 1} 



(32) 



Next we consider Almgren-Chriss models with fixed permanent-impact parameter 7 > and with 
temporary impact function eh, where h is fixed and e > 0. Suppose first that A = 0. Then we get in 
the limit e X 0, 

lim lim E[K T ] > 7(1 - a)E[ Yiti1 {ti <i } ] > 0, 

which implies that there is price manipulation for small enough e and large enough T. 
For A > 0, we get 



lim lim E\K T \ > E — 7AY1 + 7(1 - a)Ym 1/ T1 <n 



7 AATE 



(Yi A A) 2 1 - a Fx A X 



X 



+ 



A 



n )l{ n <i} 



But it is easy to see that the expectation on the right will be strictly positive as soon as X is sufficiently 
small, since 

(Yi A X) 2 n J Yi A A 







and 



1 as X I 0. 



X X 
This shows that there is price manipulation for small enough e and large enough T when a < 1. 
(c)=^(a): Assume that a = 1, (3 > ^, g = 0. Note that 







6 ds-X r . + = -^Y i -X . 



With Lemma 6.1 we get for the revenues of an admissible strategy (X,p, £) 

2 



X P° + / X t dP t 



i 

7 ^Y+7Ao-/3 7 Y 



i=i 



j'=i 



A P ° + / X t dP t ° - -7X 2 - / /&) - (P - -) 7 £ Y, 2 . 



(33) 
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Therefore, 



E[K T ] = X P ° - - 7 X 2 - E 



m) dt 



No 



E>? 

i=i 



This establishes (a). □ 
Proof of Proposition 4-5. Let Xq € K and a = 1, /3 = 0. The revenues for a strategy are given by 

K T = X P° + [ T X t dP t ° - \xl - [ T /(&) dt 
Jo z Jo 

, N p N p 

i=i j=i 

Consider the following trading strategy with p= \ and given X ^ 0, 



if < t < p, 
, if p < f < T. 



The expected revenues of this strategy are 



E[TZ T ] = X Pq — ^jXq — E 



X P -- 7 X 2 +E 



r / 2 ^o + Zt/2 



+ - 7 E 



A'- 



T/2 



i=l 



[X + Z T/2 ) /i -2 



T 



+ -7E 

2 ' 



T/2 



E>? 



i=l 



Recall that \Zt/%\ is bounded by |JT| for all T and that Yi is nonzero only as long as IX^}=i^jl < 
\X\. Hence, with probability one, only finitely many Yi are nonzero. Therefore, and by dominated 
convergence, 



lim E[Kt] = XoPg - \<yXl + ^ 7 E 



E r - 2 

.t=i 



When sending \X\ to infinity, z~2^i tends to infinity with probability one. Hence, we can make 
lim^oo E[7£t] arbitrarily large. □ 

Proof of Proposition 4-6. Lemma 6.1 and (33) yield 

2 



N 



N„ 



+ (!-«) -7// gdt-J^Yj {.ds-7 ^ 



£ s (is — a lj 



i=l 



i=l 
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Note that 

r2 



4 e**Kl**)' 

J[) ,/u i=X i=l 



where we have used Jensen's inequality in the first step. Thus, 

r-T 
10 



1 N » rT , , n p 

rXX-4 e*<(i-|)E'?- <*) 



i=l " u i=l 



Furthermore, let 5 := sup te r T i | f Q £ s ds|. Then, by Jensen's inequality, 



o 



T 



e t dt>T[ - \ \i t \dt) >—. 



We can estimate 

-v 

The right-hand side is maximized by 



J £dt- 1 Y, Y *J o 6^<-??=T + Ei y ^ s - 



Therefore, 

N .„ . /AT, 



i=l " u \ t=l / \i=l 

Combining (34) and (35) yields 



2 



n T < f x, + Eftl) (|-' 







Jo 

for T < 277/7 and we find E[ft T ] < 0. □ 

Proof of Proposition 4- 7. Part (a): Necessity follows from Proposition 4.6. For the proof of sufficiency, 
let us assume that T > 277/7. Then there exists e € (0, T) such that 

1 7] 

2^r37 >a 



Consider the round trip with p = t\ A e, arbitrary 1^0, and 

6 



— , if t > e and ri < e, 



T-e 

0, otherwise. 



The expected revenues of this strategy are 
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Hence, there is price manipulation for T > 277/7. 
Part (b): Let T > and fix X such that 

2 2 V T 



h(2X/T)\ 



which is possible due to the sublinearity of h. Now we impose X as lower limit on matching orders in 
the dark pool so that Y\ = X P-a.s, which is possible to our assumption that Y\ is unbounded. The 
arrival of this first matching order will again be exponentially distributed with a parameter 6 < 9. 
Now we take p = T/2 and 

'0, t<p, 
£t := \ 0, t > p and r > p, 

^-2X/T, t > p and r < p. 

The expected revenues of this strategy are 



E[7&i 



-E 



m)dt 



+ 



-91 



7X 2 + Xg(0) dt 



X 



[1 - e- 9 ") - 7 X 2 --zf\2- 



> 0. 

So there is price manipulation. 



□ 



Now we prove the results pertaining to the assumptions that a = /3 = 0, g = 0, and h(£) = rj£. 
Under this conditions, Lemma 6.1 yields 



TZ T = X P ° + / X t dP? - ^7 I Xo + J2 Y * 



No 



i=l 



i=l 



(36) 



Proof of Proposition 4.8. Proof of (a): Take p = and 

_ Y 
2 V 



g-x, if t<n,t<p, 



0, if t > n,t < p 



where X will be specified later. By (36), we find that 

2 



1 



N„ 



K T = X P° + / X t dPf - -7 [ X + Y^Yi 







2 J£"2 -^P 2 



i=i 



i=l 



2r? 



In the limit T f 00 we will have 



Hence, using the fact that E[n] 



T/2 



i=i 



i=l 



1 7 2 



lim E[ft T ] = X P U - - 7 (Xo + X) 2 + -^X 



(37) 
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Choosing 

^ _ 2X Q r,6 
7- 2r?6> 

yields 

limE[^ = X P + i 7 ^^->X P . 

This concludes the proof of part (a). 

Proof of (b): We first consider the case in which ^ = 2 and Xq ^ 0. With the same strategy as 
in part (a) we find with (37) that 

lim E[K T ] = X P ° - Uxl - 7 X X. 

T^oo 2 

For Xq 7^ 0, the right-hand side can be made arbitrarily large by taking X with the opposite sign of 
Xq and making \X\ large. 

Now we consider the case in which ^ > 2. With (37) we find 

lim E[K T } = X P ° - \iX% - -/X X + eX 2 , 

where e > 0. Again, the right-hand side can be made arbitrarily large by sending X to infinity. □ 

Proof of Proposition 4-9. In view of Proposition 4.8, the assertion will be implied by the following 
claim: If, for < t < p, we have £t < when Xq > or £t > when Xq < 0, then 

nn T ] < x p °. 

In proving this claim, we will consider the case Xq > 0. The case Xq < is analogous. With 
Lemma 6.1 we find that 

F T i ( Np Y r T Np n 

K T = X P d + J^ X t dP?-- 1 \x + Y,Y i \ -j f^t)dt-J2 Y aj 6 d«. 



'o 

Consider first the case X < 0. Then 

N a 



i=l / " u i=l 



Y>7 r$,ds<o 

i=l J ° 



and E[K T ] < X P^ follows. 

Consider next the case X > 0. Since < this implies Xt > for all t. Especially, X Ti _ > 0, or 
equivalently 



i-1 



[ n z s ds>-x -y2Yi. 

Jo i=i 

Therefore, we find that 

n T < x p ° + / x t dp t ° - Uxi -- 7 j2y?- m) dt 

Jo i=1 Jo 

and E[K T ] < X P^ follows. □ 
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Proof of Proposition 4. 10. The revenues in this case are 

1l T = X P ° + [ T X t dP? - \ 7 (X + l {n < P }^) 2 - V f T CI dt - l {Tl < p}7 l(X T1 „ - X ) 
Jo z Jo 

< x p °+ / X t dP? 
Jo 



The rightmost expression is maximized by 

7 

and we find 



X T1 - — Xq — — T\X 



n T < X P ° + £ X t dP? + l {Tl<p} {~l{X Q + xf + Jpl 2 ) (38) 



and thus 

EM <X P° + E[f(p,X)], 

where 

fP ( 1 ,„ 7 2 



We see that f(0,X) = and the term in parenthesis is increasing in t. Therefore, if X is such that 
f(oo,X) > 0, then we have f(p,X) < f(oo,X) for all p < 00. For X with f(oo,X) < we have 
f(p,X) < for all p < 00. Thus, 



e[k t ] < x p° + v /(oo, x) = x p ° + ( - ]p(x + xf + ^x 



Ar,9 

The right-hand side is maximized by taking 

n9 

X = 2X ^— , 
7 — 2r\v 

and so 

E[K T ] < X P ° + U 2 Xf 



2i]d - 7 

The statement now follows with Proposition 4.8. □ 

Proof of Corollary J^.ll. We already know from Proposition 4.8 (b) that there is price manipulation 
for ^ > 29. On the other hand, Proposition 4.10 implies that is no price manipulation for ^ < 29. 
Hence, it remains to analyze the case - = 29. For a round trip with Xq = 0, our estimate (38) yields 
that in this case 



Hence, 

E[TZ T ] < jX 2 E[g(p)} 

where 



3{P) '= Jo ^ W-2) dt = ^> {1 - ' (1 + $P) > -2 {1 ~ " ] ~ -2 )PC £ °' 
This gives E[K T ] < 0. □ 
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Proof of Proposition 4-13. Under the assumptions a = 1, j3 = h, and g = 0, the revenues of an 
admissible strategy are given by 

n T = XoP + ^ T ^dpO-i 7 (^o + i {n <p } ^) 2 -^ T /(6)^ + 7^Q^ + ^o)i {n < p} 

= X P ° + [ T X t dP? - \^Xl - [ T /(&) alt. 
Jo z Jo 

Taking the conditional expectation with respect to F T1 /\ P and using optional sampling yields 



TiAp 



n n T I t tx Ap ] = x p u + / x t dp? - ^xl 



TiAp 



mt)dt-E 



riAp 



Due to the liquidation constraint, we must have J^ lAp ^tdt = X TlAp — l^ T1<p yX, and so the convexity 
of / and Jensen's inequality yield that 



f(Ct)dt>(T-nAp)f 



riAp 



X TlA p - l{n<p}^ 

T - ti A p 



with equality if, for T\ A p < t < T, 



X T1 — X r , 
— on {n < p} 

T-Tl 



(39) 



X n 



VT-p 



on {p < ri}. 



These two possibilities will correspond to the single update of £ at t\. 

Note next that, due to the (^-predictability of the processes (£t) and (pAt)t>o, (£ s )s<t and p At 
are independent of ti, conditional on {t < n}. It follows that 



E[72t] = E[E[7l T | J", 



TiApJ 



riAp 



< X P ° - Jx 2 - E [ / /(&) dt + (T - n A p)/ 



^TlAp - l{ri<p}^ 
T — T\ A p 



x p °-^ 2 -E[F(i,e,p); 



(40) 



where the functional F maps Iel,(e L l %T\, and r € [0,T] to 

'^0 + J Q UAr £i dt - I{ u < r yX 



F(X,£,r) 



duOe 



-6u 



uAr 



/(&) dt + {T-uA r)f 



T — u A r 



When F admits a minimizer (X*,£*,r*), then concatenating £* with (39) in r* At\ yields an optimal 
strategy that is a single-update strategy. 

To show the existence of a minimizer of F, take any triple (X, £, f) for which C := F(X, £, f) < oo. 
We then only need to look into those triples (X,£,r) for which F(X,£,r) < C. Without loss of 
generality, we can pick the component £ from the set 

T 



K C := £ L 1 [0,T}\ f '(&) dt < C <e eT ] 
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because we clearly have 



poo pu/\r pr 

F(X,£,r)> du6e- eu f '(&) dt = e~ eT f '(&) dt 

JT JO JO 

and we can set £t := for t > r. 

The set Kc is a closed convex subset of L 1 [0, T]. Hence it is also weakly closed in L^O, T\. It is 
also uniformly integrable according to the criterion of de la Vallee Poussin and our assumption that / 
has superlinear growth. Hence, the Dunford-Pettis theorem (Dunford and Schwartz, 1958, Corollary 
IV. 8. 11) implies that Kc is weakly sequentially compact in L [0,T]. From now on we will endow Kq 
with the weak topology. 

It follows in particular that 

sup / |£t| dt < oo. (41) 



££K c Jo 
Since 

'Xo + tfZtdt-X 



F(£,£,r)> [ du6e- du {T -u)f 
Jo 



T-u 



the superlinear growth of / and (41) imply that there is a constant C\ > such that \X\ <C\ when 
F(X, £, r) < C. Hence we can restrict our search of a minimizer to the sequentially compact set 

K:= [-C u d] x K C x [0,T]. 

Next, 

T 



[0, T] x K C B (r, £) — > f &dt= [ ^ 1 [0 , r ] (t) 

jo jo 



is a continuous map. Moreover, denoting by /* the Fenchel-Legendre transform of the convex function 
/, we have /** = / due to the biduality theorem, and so 



[0,21 xK c 3 (r,f) — > I* ffo)dt = sup [ f l^ r] {t)^ m dt- f f* 

JO ip&L°° I Jo JO 



(tpt) dt 



see, e.g., Theorem 2 in Rockafellar (1968). It follows that this map is lower semicontinuous as the 
supremum of continuous maps. 

Altogether, it follows that F is lower semicontinuous on the sequentially compact set K, and so 
admits a minimizer. □ 
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